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ON THE NUMBER OF PROPER VULGAR FRACTIONS IN 
THEIR LOWEST TERMS THAT CAN BE FORMED WITH 
INTEGERS NOT. GREATER THAN A GIVEN NUMBER. 


[Messenger of Mathematics, xxvii. (1898), pp. 1—5.] 


A SLIGHT reflexion will show that the number of such fractions 


G counting as one of them) with the limit n is the sum of the totients of 


all the numbers from 1 to n: 


Let us use j as usual to denote the integer part of 7, tH) to denote the 
totient (or number of numbers not exceeding and prime) to Æj, and JE) to 
denote the sum of such totients for all numbers from 1 to 7. Then we may 
establish the following exact equation given by the author of this article, but 
without proof and with some slight inaccuracy, in the Phil. Mag. for April, 
1883 [p. 102, above]. The equation is 

JH) + JE ($j) + JE (43) + etc., 
or, more shortly, . 


SJE} = 4 (Hj) + (Bi) (1) 


The proof is as follows. Remarking that #(j—1)=Hj—1, the right- , 
hand side of equation (1), when j is reduced to j—1 obviously suffers a — 
diminution equal to Æj. 


On the left-hand side of the equation any term JH z remains unaltered, 


when for j is written (j— 1), unless Æj is divisible by t, in which case the 
term undergoes a diminution JEj. Thus for example J482 — J}? =0, but 


J199 — J32 = J (20). And, as in the case supposed, sd is a factor of Æj, the 


total diminution, when j-1 replaces j, will be the sum of the totients 
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of the factors of Hj, which by a known theorem equals Æj. Hence 
equation (1) is satisfied for j if it is satisfied for j— 1, and as it is true 
when #j=1 it is true for all values of j, as was to be proved. From 
equation (1) it follows that JEj is of the order (Zj), and making 


JEj = $u (EJF + àj, 
where ej is zero when j= œ , we obtain 


eI +h+h44+..J=1, 


ag ; anaj 
or =z OF approximately Jj = ac 
In the tables in the Phil. Mag. for April and September, 1883*, the value 


of Jj is computed up to 7=1,000 and compared with the mean value 5 gr 


From this table it appears that Jj is always intermediate between > j? and 
Tv 
7 (J +1}, and much nearer to their mean, which to an insignificant fraction 


près is the same as z J? +3), than it is to either extreme. The first, at 
least, of these statements ought to be susceptible of proof. 

As a matter of philosophical interest as embodying a principle applicable 
to other cases, I will show how I originally found the value a j? for the 


number of proper vulgar fractions in their lowest terms that can be formed 
by means of the first integers. 


It is obvious that the probability of any unknown number being divisible 


by a prime number 7 is =, and of any.two numbers, being each so divisible, 
a 


<a as : 
Is =, 80 that the probability of two unknown numbers being each not 


divisible either by 2, 3, 5, 7, n, or any other prime, will be 


0-3) 0-2) 0-3) 0-4) 0-3) 


which we know is equal to the sum of the reciprocal of the squares of the 
natural numbers, that is, is equal to ae Hence the number of fractions in 


their lowest terms that can be got by combining each of j integers with 
each of i others, found roughly by adding together the probable expectation 


of any such combination consisting of two relative primes, will be x 7°, and 

the number of proper fractions in their lowest terms so capable of being 
32 

formed will be the half of this or = . It appears incidentally from this 


[* p. 103, above.] 
47—2 
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that the average or mean value of the totient of any number is 5 into, or 
rather more than, ths of that number. 


In like manner, if we define a mid-prime to the number 2n to be 
one which is greater than n and less than 3n, the range of numbers 
amongst which such primes are to be found will, to a unit près, be n. Let 
us call the number of such mid-primes ø. Then the probability of any 
number and its complement in respect to 2n being each of them primes will 


2 
be ae If now we seek the number of solutions of the equation in prime 


numbers æ + y= 2n, which will be an even or an odd number, according as n 
is a composite number or a prime, we may suppose a row of n white balls 
and n black balls, each series being marked with all the numbers from 1 to n 
inclusive. It follows from what has been said that the sum of the expecta- 
tion of æ being inscribed on any one of the white balls being itself a prime, 
and its complement 2n —æ upon one of the black balls being so likewise, 


2 2 
will be n. =, that is E ;* and as the same will be true when s is a figure 
on a black ball and 2n — æ on a white, the total value of the expectation of 
the equation in primes æ + y= 2n being satisfied will be the double of this, 


2 
or a . I have had tables constructed for determining the number of the 


solutions of this equation (# and y being primes) from 2n = 2 up to 2n = 500. 


2 
Call the number of solutions for any value of n, ae on taking the 


average value of 0 for all values of 2n on the Ist, 2nd, 3rd, 4th, 5th, centuries 
respectively, it will be found that 


40 


96344 
= 99349 
= 1:00603 
"98281 
99764, 


of which the sum is 494341 and the average is ‘98868, agreeing with wonder- 


ful nearness to the rough estimate of the number of solutions being . 


* w is of the order of, and ultimately in a ratio of equality with, BEA in the sense that, 
however small e be taken, a limit Le can be found such that for all values of n beyond it, u will be 
limited on the two sides by (1e) ror ; this follows demonstrably from a known theorem 
proved within the last few years, and as a consequence we see that the number of solutions in 


and 


‘*mid-primes ” of the equation x+y=2n will necessarily be of the same order as logn} 
presumably in a ratio of equality with it in the sense explained above, but this, of course, awaits 


demonstration. 


www.rcin.org.pl 


75] in their Lowest Terms 741 


I ought not, however, to suppress the fact that, from another point of 


. A ; 3. PATE 
view, this number might be expected to eventuate as E instead of A 
In equation (1) we may write F (j) for the sum of the totients of all the 


numbers not exceeding j, and it then takes the form 


pj = $ {Ej + (Hy = Fj + F GJ) +F ($3) + FED + ete, 
which, by the well-known formula of reversion (see Phil. Mag., December, 
1884*), gives 


Fj=¢pj-p (EI) - pG- $I) +o RI) — ete. 
Thus for example the number of terms in a Farey series with 17 as a 
limit should be equal to 


E Ges oye be eye yon 
Be ot: eer ep ie oe ne fe Reece ee ee ea ee 
that is $(1)+4(191) or 96, which is right+. 


* I do not know whether the annexed important case of reversion has been noticed or not: 
i being greater than unity, let e; denote the sum of the negative ith powers of the prime numbers 
2, 3, 5, 7, etc., and s; the logarithm of the sum of the negative ith powers of the natural 
numbers 1, 2, 3, 4, etc. (which, when i is an even integer, is a known quantity), then it is easily 
shown that 

Si=0i tintigi +S Tu + Fos + ete., 
and therefore by reversion 
Ti=8i— 4804 — 3835 — $854 + 3 864 — F874 + Po 8104 + ete. 
A very general case for reversion arises when ¢i== S ġ (n.i). In this last application of 


the formula r=1, s=1; in the case considered in the text relating to Farey series r=0, s= —1. 
+ And so in general, since by a well-known theorem 


Ej - E (4j)- E ($j) +E (¢j) + ete. 
is always equal to unity, so that 
(Hj) ~ 2JEj+1=E (4j) +E (Gj) -E ($j)? + ete., 
we have always 
2JEj — 1= (Ej) — E (43)? -E (9)? + E (J)? + ete. 
a very convenient, and, I believe, new formula for calculating the number of fractions in their 
lowest terms where neither numerator nor denominator exceeds j. 

To this E theorem there exists a pendant which may be called the H theorem, namely let Hx 
mean the nearest integer (when there is one) to x, but when x is midway between two integers 
Hz is to denote the first integer above æ; let p, q, r,... be the primes not exceeding the integer n, 
and call 


H,=n-2H"+2H ~-sH ™ +ete.; 
Mans AU, 


then H,, will be the number of primes greater than n and less than 2n, so that H,, is always 
greater than zero; and if e(x) means unity or zero according as x is a prime or not, we shall 
always have 
H,- Hp- =€ (2n-1) -e (n). 
I do not know whether this theorem has been previously noticed. It may be obtained by the 
Eratosthenes sieve process applied to the progression n+1, n+2, n+3, ..., m, replacing therein 
every prime number by unity. 
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If not already known, it may be worth while to register the two following additional theorems 
concerning En and H,n, by which I mean what E„ and H,, become when the even prime 2 does 


not count among the- primes p, q, r, which are less than n, namely 
| at n n _p(logn 
Eyn=E (5) -2E RE a oe (rt (= 3)? 


n n n 
catenin’ Vinal “kh Ses 


This paper was sent by Professor Sylvester to the editor on Feb. 12th, 
1897, with a letter in which he wrote “I could subsequently send you the 
valuable table referred to in the text, giving the number of solutions of the 
equation «+y=2n in prime numbers for all values of n up to 500.” In 
subsequent letters he made several slight additions to the paper. He 
corrected the proof sheets about the end of the month, and then added the 
first footnote and the last paragraph of the third note. His death took 
place on March 15th. 
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